تخصیص وظایف چندهدفه در واگذاری به ابر سیار

چکیده: در رایانش ابری سیار، قدرت محاسباتی دستگاه‌های سیار با واگذاری بخش‌هایی از نرم‌افزار به ابر، افزایش می‌یابد. تخصیص وظایف بین دستگاه‌های سیار مجاور که نقش تأمین‌کنندگان منابع را بر عهده دارند، یکی از مسائل مهم و چالش‌برانگیز در رایانش ابری سیار است.  هدف از تخصیص وظایف در واگذاری یک نرم‌افزار، کمینه‌سازی دو معیار زمان کل اجرای برنامه و انرژی مصرفی دستگاه‌های سیار شرکت‌کننده در واگذاری و همچنین تأمین قیود کیفیت سرویس موردنظر برنامه کاربردی می‌باشد. در این مقاله، مسأله‌ تخصیص وظایف در ابر سیار به ‌صورت یک بهینه‌سازی چندهدفه قید‌دار مدل‌سازی و روشی دو مرحله‌ای برای حل آن پیشنهاد شده ‌است. در مرحله اول، برای کسب مجموعه جواب‌های پارتو، یک الگوریتم مبتنی بر شاخه و حد چندهدفه (MRABB) طراحی شده است. در مرحله دوم، با استفاده از روش رتبه‌بندی ترجیحات از طریق شباهت به جواب ایده‌آل (TOPSIS) و گرفتن ترجیحات کاربر، بهترین جواب مصالحه‌گر تعیین می‌گردد. روش پیشنهادی روی بستر واگذاری به ابر سیار (به اختصار OMC)، توسعه داده شده که وظیفه جمع‌آوری اطلاعات زمینه‌ای مورد نیاز تصمیم‌گیرنده و مدیریت کل فرایند واگذاری را بر عهده دارد. نتایج آزمایش‌ها نشان می‌دهد که روش پیشنهادی در مقایسه با الگوریتم‌های تخصیص وظایف پیشین، به خوبی مصالحه میان زمان و انرژی را مدیریت می‌کند.